Locally ideal formulations for piecewise linear functions with indicator variables
نویسندگان
چکیده
In this paper, we consider mixed integer linear programming (MIP) formulations for piecewise linear functions (PLFs) that are evaluated when an indicator variable is turned on. We describe modifications to standard MIP formulations for PLFs with desirable theoretical properties and superior computational performance in this context. © 2013 Elsevier B.V. All rights reserved.
منابع مشابه
Embedding Formulations and Complexity for Unions of Polyhedra
It is well known that selecting a good Mixed Integer Programming (MIP) formulation is crucial for an e↵ective solution with state-of-the art solvers. While best practices and guidelines for constructing good formulations abound, there is rarely a systematic construction leading to the best possible formulation. We introduce embedding formulations and complexity as a new MIP formulation paradigm...
متن کاملModeling Disjunctive Constraints with a Logarithmic Number of Binary Variables and Constraints
Many combinatorial constraints over continuous variables such as SOS1 and SOS2 constraints can be interpreted as disjunctive constraints that restrict the variables to lie in the union of a finite number of specially structured polyhedra. Known mixed integer binary formulations for these constraints have a number of binary variables and extra constraints linear in the number of polyhedra. We gi...
متن کاملA note on :“A Superior Representation Method for Piecewise Linear Functions” by Li, Lu, Huang and Hu
Two new Mixed Integer Linear Programming (MILP) formulations for modeling a univariate piecewise linear function f were introduced in Li et al. (2008). The first formulation (given by (1)–(3) in Li et al.) uses “Big-M” type constraints, so we denote it by LiBigM. The second formulation (given by (23)–(33) in Li et al.) uses a number of binary variables that is logarithmic in the number of segme...
متن کاملMixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions
We study the modeling of non-convex piecewise linear functions as Mixed Integer Programming (MIP) problems. We review several new and existing MIP formulations for continuous piecewise linear functions with special attention paid to multivariate non-separable functions. We compare these formulations with respect to their theoretical properties and their relative computational performance. In ad...
متن کاملMulti-item dynamic production-distribution planning in process industries with divergent finishing stages
This paper examines a multi-item dynamic production-distribution planning problem between a manufacturing location and a distribution center. Transportation costs between the manufacturing location and the distribution center offer economies of scale and can be represented by general piecewise linear functions. The production system at the manufacturing location is a serial process with a multi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Oper. Res. Lett.
دوره 41 شماره
صفحات -
تاریخ انتشار 2013